EVENTO
A Evolução Diferencial e o Algoritmo de Lemke na Resolução de Problemas de Otimização em Dois Níveis
Tipo de evento: Defesa de Dissertação de Mestrado
O estudo do problema de otimização em dois níveis desperta grande interesse, dada sua capacidade de representar estruturas hierárquicas de decisão, mas as dificuldades na sua resolução exigem o desenvolvimento de técnicas computacionais adequadas. Este trabalho tem como foco um subconjunto particular de problemas em dois níveis onde a função objetivo do agente seguidor é linear ou quadrática nas variáveis do seguidor e com restrições lineares. Utilizando-se então as condições de Karush-Kuhn-Tucker, verificou-se a possibilidade de resolução do nível do seguidor como um problema de complementaridade linear, dando origem a uma abordagem aninhada. Nesta, a resposta do seguidor é obtida pelo algoritmo de Lemke, enquanto o nível do líder é tratado pela metaheurística evolução diferencial, tendo em vista os bons resultados desta e sua grande generalidade. A técnica proposta é submetida a um conjunto de testes, utilizando instâncias da literatura, bem como outras, originais deste trabalho, com o objetivo de validar a proposta e estudar seu desempenho computacional.
Data Início: 30/01/2017 Hora: 13:30 Data Fim: 30/01/2017 Hora: 15:00
Local: LNCC - Laboratório Nacional de Computação Ciêntifica - Auditorio B
Aluno: Celio Henrique Nogueira Larcher junior - - LNCC
Orientador: Helio José Corrêa Barbosa - Laboratório Nacional de Computação Científica - LNCC/MCTI
Participante Banca Examinadora: Fernanda Maria Pereira Raupp - Pontificia da Universidade Católica do Rio de Janeiro - PUC-RIO Heder Soares Bernardino - Universidade Federal de Juiz de Fora - UFJF Helio José Corrêa Barbosa - Laboratório Nacional de Computação Científica - LNCC/MCTI Paulo César Marques Vieira - Laboratório Nacional de Computação Científica - LNCC
Suplente Banca Examinadora: Laurent Emmanuel Dardenne - Laboratório Nacional de Computação Científica - LNCC
